Mathematik-Bericht 2009/6 Shift scheduling for tank trucks
نویسندگان
چکیده
In this paper we deal with shift scheduling of tank trucks for a small oil company. Given are a set of tank trucks with different characteristics and a set of drivers with different skills. The objective is to assign a feasible driver to every shift of the tank trucks such that legal and safety restrictions are satisfied, the total working times of the drivers are within desired intervals, requested vacation of the drivers is respected and the trucks are assigned to the most favored drivers. We propose a two-phase solution algorithm which is based on a mixed integer linear programming formulation and an improvement procedure. Computational results are reported showing that the algorithm is able to generate good schedules in a small amount of time.
منابع مشابه
Trucks Scheduling in a Multi-product Cross Docking System with Multiple Temporary Storages and Multiple Dock Doors
In order to reduce costs and increase efficiency of a supply chain system, cross docking is one of the most important strategies of warehousing for consolidation shipments from different suppliers to different customers. Products are collected from suppliers by inbound trucks and then moved to customers by outbound trucks through cross dock. Scheduling of trucks plays important role in the cros...
متن کاملHigh-Performance Local Search for Solving Real-Life Inventory Routing Problems
In this paper, a real-life routing and scheduling problem encountered is addressed. The problem, which consists in optimizing the delivery of fluids by tank trucks on a long-term horizon, is a generalization of the vehicle routing problem with vendor managed inventory replenishment. The particularity of this problem is that the vendor monitors the customers’ inventories, deciding when and how m...
متن کاملTruck scheduling problem in a cross-docking system with release time constraint
In a supply chain, cross-docking is one of the most innovative systems for ameliorating the operational performance at distribution centers. Cross-docking is a logistics strategy in which freight is unloaded from inbound trucks and (almost) directly loaded into outbound trucks, with little or no storage in between, thus no inventory remains at the distribution center. In this study, we consider...
متن کاملQuay Cranes and Yard Trucks Scheduling Problem at Container Terminals
A bi-objective mathematical model is developed to simultaneously consider the quay crane and yard truck scheduling problems at container terminals. Main real-world assumptions, such as quay cranes with non-crossing constraints, quay cranes’ safety margins and precedence constraints are considered in this model. This integrated approach leads to better efficiency and productivity at container te...
متن کاملTrucks Scheduling to Reduce Delays in Multiple Cross-Docks Using Imperialist Competitive Algorithm
Cross docking is a logistics strategy that is now used by a large number of firms in the various industries. Cross docking effectively a significant reduction in transport costs, without increasing inventory and at the same time maintain the level of service to customers. It also can cross dock order to reduce cycle time, improve flexibility and responsiveness lead distribution network. In this...
متن کامل